Search results for " Error correction"
showing 10 items of 59 documents
Design of efficient codes for the AWGN channel based on decomposable binary lattices
1998
This work is concerned with the use of binary decomposable lattice codes over the QAM Gaussian channel. First, we investigate the structure of such class of lattices: we derive consistency conditions for the binary codes appearing in their decomposition and express their nominal coding gain and some bounds for their error coefficient in terms of the parameters of the component codes. Then we describe a general multistage bounded‐distance decoding algorithm with low complexity and we evaluate its performance. Finally, we develop a design example and report the corresponding simulation results; as a reference some comparisons with standard TCM codes are also presented.
Filecasting for streaming content delivery in IP datacast over DVB-H systems
2008
In this paper we investigate the potential gain that can be obtained in DVB-H by delivering streaming content as a succession of time-constrained flies using Application Layer - Forward Error Correction (AL-FEC) for improving the reception for mobile terminals. Compared to the conventional approach with link layer MPE-FEC, this technique allows to increase the robustness of the DVB-H transmission not only as a function of the capacity devoted for error repair (FEC overhead), but also as a function of the number of data bursts coded jointly ("file" or, source data block, size). The main drawback of this approach is an increase of the network latency proportional to the source block size, tha…
COMPLEXITY, NOISE AND QUANTUM INFORMATION ON ATOM CHIPS
2008
The realization of quantum logic gates with neutral atoms on atom chips is investigated, including realistic features, such as noise and actual experimental setups.
On the size of transducers for bidirectional decoding of prefix codes
2012
In a previous paper [L. Giambruno and S. Mantaci, Theoret. Comput. Sci. 411 (2010) 1785–1792] a bideterministic transducer is defined for the bidirectional deciphering of words by the method introduced by Girod [ IEEE Commun. Lett. 3 (1999) 245–247]. Such a method is defined using prefix codes. Moreover a coding method, inspired by the Girod’s one, is introduced, and a transducer that allows both right-to-left and left-to-right decoding by this method is defined. It is proved also that this transducer is minimal. Here we consider the number of states of such a transducer, related to some features of the considered prefix code X . We find some bounds of such a number of states in relation wi…
- EL EFECTO FISHER Y LA PARIDAD DE INTERÉS REAL. EVIDENCIA PARA LA ECONOMÍA ESPAÑOLA
1999
This paper provides an empirical test of the Fisher effect and of the real interest parity. The objetive is to determinate the behavior of the ex-ante real interest that condicionate the intertemporal savings and investment decisions. The method used is the time series properties of the data, which allows to separate estimation of the long-run equilibrium relationship from the nuisance parameters that characterize the short-run dynamics. The results find support inthe long run for a tax-adjusted Fisher hypothesis but not for the real interest parity. En este trabajo se contrasta empíricamente el cumplimiento de la hipótesis de Fisher y de la paridad de interés real para el caso español. El …
Quantum Attacks on Classical Proof Systems - The Hardness of Quantum Rewinding
2014
Quantum zero-knowledge proofs and quantum proofs of knowledge are inherently difficult to analyze because their security analysis uses rewinding. Certain cases of quantum rewinding are handled by the results by Watrous (SIAM J Comput, 2009) and Unruh (Eurocrypt 2012), yet in general the problem remains elusive. We show that this is not only due to a lack of proof techniques: relative to an oracle, we show that classically secure proofs and proofs of knowledge are insecure in the quantum setting. More specifically, sigma-protocols, the Fiat-Shamir construction, and Fischlin's proof system are quantum insecure under assumptions that are sufficient for classical security. Additionally, we show…
On ARQ feedback intensity of the IEEE 802.16 ARQ mechanism
2008
The IEEE 802.16 standard defines the ARQ mechanism as a part of the MAC layer. The functioning of the ARQ mechanism depends on a number of parameters. The IEEE 802.16 specification defines them but it does not provide concrete values and solutions. We ran simulation scenarios to study how the ARQ feedback intensity impacts the performance of application protocols. The simulation results reveal that a low ARQ feedback intensity results only in a marginal improvement. Though it is possible to optimize the ARQ feedback intensity, it is reasonable to rely upon more frequent ARQ feedback messages as they do not result in a performance degradation. At the same time, ARQ connections, which work on…
HECTOR : a parallel multistage homopolymer spectrum based error corrector for 454 sequencing data
2014
Background Current-generation sequencing technologies are able to produce low-cost, high-throughput reads. However, the produced reads are imperfect and may contain various sequencing errors. Although many error correction methods have been developed in recent years, none explicitly targets homopolymer-length errors in the 454 sequencing reads. Results We present HECTOR, a parallel multistage homopolymer spectrum based error corrector for 454 sequencing data. In this algorithm, for the first time we have investigated a novel homopolymer spectrum based approach to handle homopolymer insertions or deletions, which are the dominant sequencing errors in 454 pyrosequencing reads. We have evaluat…
On the Provisioning of Mobile Digital Terrestrial TV Services to Vehicles With DVB-T
2012
[EN] Most of the DVB-T (Digital Video Broadcasting -Terrestrial) networks deployments worldwide have been designed for fixed rooftop antennas and high transmission capacity, not providing good coverage level for vehicular mobile reception. This letter analyzes how to combine different technical solutions, so far studied individually, in order to increase the robustness of the transmission for vehicular reception to provide in-band mobile services. In particular, we consider: receive antenna diversity, hierarchical modulation, and Application Layer Forward Error Correction (AL-FEC). Performance evaluation results have been obtained by means of simulations, laboratory tests, and field measure…
Predictive Intelligent Fuzzy Control for Cooperative Motion of Two Nonholonomic Wheeled Cars
2007
In this paper a problem of intelligent cooperative motion control of two wheeled nonholonomic cars (target and follower) is considered. Once a target car converges to a fixed state (position and orientation), a follower car coming from different position and orientation, converges to the state above, without excessive delay between the known arrival time of the target car and the arrival time of the follower. In this sense we present a new predictive fuzzy control system. A Kalman's filter and an odometric model are used to predict the future position and orientation of the target car. The prediction above is employed to plane a circular nonholonomic reference motion for the follower car. A…